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Attorney Docket No. 826.1764 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re Patent Application of: 
Hiroshi IKEDA et al. 

Application No.: Unassigned Group Art Unit: Unassigned 

Filed: October 22, 2001 Examiner: 

For: ROUTE SEARCHING METHOD, TIMING ANALYZING METHOD, WAVEFORM 

ANALYZING METHOD, ELECTRONIC CIRCUIT SIMULATION APPARATUS, AND 
STORAGE MEDIUM THEREFOR 

SUBMISSION OF CERTIFIED COPY OF PRIOR FOREIGN 
APPLICATION IN ACCORDANCE 
WITH THE REQUIREMENTS OF 37 C.F.R. S 1.55 

Assistant Commissioner for. Patents 
Washington, D.C. 20231 

Sir: 

In accordance with the provisions of 37 C.F.R. § 1.55, the applicant(s) submit(s) 
herewith a certified copy of the following foreign application: 

Japanese Patent Application No. 2001-128969 
Filed: April 26, 2001 

It is respectfully requested that the applicant(s) be given the benefit of the foreign filing 
date(s) as evidenced by the certified papers attached hereto, in accordance with the 
requirements of 35 U.S.C. § 119. 
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[0 0 7 8] 

^(D£e>lC b (min) +c (min) > a tff&±L-?Z> t glCtt, 1^>A- 
C-B &j®Sjg»£tt&35l*:tf&< (fcT>A-B £$t£«l&fcl:**ltCi»JB0 , -£ 
*l#f£:£L&V^#{Cte, tT>A-C- B t? > A - B Zm&&8&<D 
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[0 0 7 9] 

& ? n v v m^ftftn.s z> tr > ^ ^sfc-t s t° > £ t* © a* (Dm^mmmm & in 

»LT^O)KEI<3D«/h3iJ£l©ISfS:*tf), *©#&fc*/h3aj£l$ra#, 
[0 0 8 0] 

t^5T\ b (mi n) + c (mi n) > a tff&iL L fc hL £ ICtt, ±^LfeJ: 
a-b (min) <cMfit5„ iMS^S 

&m-r s t; > © ittif tcffi«-r s fia tc^-r s t: > * t? ttS»©*/hjS5E^ra & * 

BSria&jflDllLTfc&V^ -€-CD«fc"5tCLfe»-&tCtt,- b (min) +c>ateb ( 
min) + c (min) > a «fc *J f&il V^#), # >f ^ > ^JSMft ©ffiStfXST 

x y # B# CO ^ ft £ li jffi (C & 5 . 
[0 0 8 1] 

[0 0 8 2] 
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, # ^ > y»*f 0>*glH#*Jg £ S ot<5 »TtBtt# 

<b 3 * n y ? fe-if- Sr^M L X £fB#|WI D T? & v^Kli-o {C £ £ & 

[0 0 8 3 ] 

_hi£bfci:e>{C, y^y-^&ttSu #oj(S»««#^E"r* 

BStc, ^n^-cfc&v^ic^jgLTv^. -enicj:*;, K«Mi6#ra 

[0 0 8 4] 

3B#&#2) ^Lfen°>{cfevNT, side ? n v - e> ©f ^ofil© 

mm&ft3) m&mim- \?<Dmt>mvx$bz> 



2 4 
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m^mm & m % ^ $ v t* # a * © s^s^ m z tun l x * # ti s ^ 
. ^©a^igsMfStt, /^^s:-o5i«>sstc, ^ti^T-cDjSM^ratc, 

[0.0 8 5 ] 

01 5T'tt, ? □ >y V y-X&k? > s »J, -e©fcr> s titf> a, c £-£ft 
[0 0 8 6] 
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[0 0 8 7] 

01 6tlt ^D'^y-^tt^s, &t>*cT*&U> bf>s-a-b-c- 
d - g fc?>s-a-e-f-d-g &M&m&<D 2 o^#^E LT 

[0 0 8 8] 

^-<Z)H°> d fCjfc^T, bf>s-a-b-c-d-g S:ai«S»tCfeWSiiCt&© 
? □ v V y-^l±tf > c -£2d*J> tT> s-a-e-f-d-g 

[0 0 8 9] 

017X11 ^n»;{ry-^H:li>sgra'J, hT> s - a - b - c - d - 
g ^iSSS&t, fcT> s-a-e-f-d-g 5rii£jj£S&<7) 2o^#€lT^5 

. *fte>©iK»i±fc::/dT?-£«Ei,T^*. #tf y^m^&mM.n.i&z. e>fc^„ 

[0 0 9 0] 

^li^rattmax (ab) fc^ffiU •£0>IBl0>S/.h3ij£l$!8! Jim i n (ab) 

fc^SB-rs. .^©i^isifciTOtc^sa'tsr fcic-rs. tr>s-a-e-f-d 
- g &atsg»icov*Tfci:, ms&s - a - e - f - d - g©j:3K:fc*iB 

[0 0 9 1 ] 

dT?©*;fc«ffiB3M81&Jt«?-S. 4\ «Bs - a- b - c-dC^ft^lgl* 

If!^#4 Sritt^I^SttSil, min (ab) +min (be) + 
min (cd) T*Saj§tlSi$:nia x (ae) + m a x (ef) + m a x (f 
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T*&*ltf, s-a-e-f-d ©15? ttggStt £fT*» 3 £{C&5 0 
[0 0 9 2] 

bf^&lfi/ b max (ab) + m i n (be) + m i n (cd 
) T'lffi^tlSf $:max (ae) +max (ef) +max (f d) T^tf};* 

Us - a - e - f - d <Dteoltmm$:¥Jt>W&Z £lZte£ a max (ab) +m 
in (be) + m i n (cd) >min (ab) +min (be) +min (c 
d) X*&&<DrfWm&Z£frt>m*>fr&£o^ S^ff4' ttl^M 4 J; U 

[0 0 9 3] 
[0 0 9 4] 

k&V^ tf> c *T?T?l±, ggs-a-b-ct s - a - g - c <Z> 2 o ifi 

©SfRttiKff L/Tv^s^i:i:'r*o *£«M«3!ln- K0HBM\ ig»s-a-b-c- 
T*«0, S^s-a-g-ctiiltt^o 
[0 0 9 5] 

#ft»0>SI5itS:fcr > d £T*m&>Z>£. *<D¥ yd ZT'ViZ, m& s - a - b - 
c-d£, jgj&s - a - g - c - dtf>2o###bTV^Zl£lC&£o -?-<Z)fcf> 
dttlfVe, h £&gk£*lT V^ 0 3(7)^51, tl°> f "T?l±, s - a - b - c - 

d-e (SKSHtailn- K0) , »s-a-g-c-d-e (SB&SRJM n - K 1 
) , ISIs-a-b-c-d-h m^m,m^- K0) , s - a - g - 

c-d-h (m&mmn- k i ) ©4o©s»©^&#jrrsii:jcj&a. 

[0 0 9 6] 
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Wt a - a-b-c-d-e s-a-b-c-d - h ©W, s - a 

-g-c-d-e tlS& s-a-g-c-d - h ©|8f*£j8#l&#4 , £v*«:4 * 

[0 0 9 7] 

SS&s - a- b- c- d- e fc&fts - a- b- c- d- h©|R|T? 
#S»©gB5RlijRff StlS. JWff s-a-b-c-d-e s - a - b 

[0 0 9 8] 

SS&s-a-b-c-d-e-f-i (URSKM 3 — K 0 ) 

ISSs-a-g-c-d-e-f-i («»«S!I=i- Kl) 

s-a-b-c-d-h-f-i (fi&SSMn- K 2 ) 

J£gfr s - a - g - c - d - h - f - i (gK»grj3- F 3 ) 
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[0 0 9 9] 

XU 71 9 1 \%Z U v ?m.%&<DMm<Dfc®>\Z. h l/-XfS^O y ^7 A*###L 
-^/UmbT^^SI I J7T^5 0 FF19 3^SUf, FF19 4^SW 
7191, 1 9 2&C&VAT, Hifigtt*>f ^ >^»#f©fcftlC»ffi3tlfeS» 

[0 10 0] 

01 9izm-t£?iz y #ji0jfii-e$8^fcA"e3*i-* n y * v-*#e> f f 19 

tttflSffiSiXTV^-S. FF 1 9 3*?>FF 1 9 4 A©f- 5 o#«E It 

±&Lfc£?tem&%imZft?z.iiiz£ El i 9 ic^-TMT^i, 1x2 

[0101] 

^O-y^V-^A^FFl 9 3(DC Kfig^/s© ^ □ y *i&g&& 1 ^Oy^V 
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-*7^e> F F 1 9 4©CK^A©^D v *Jg»li4 F F 1 9 3 h F F 1 
9 4A(Df-^lSSii5o#ftLT^§fci!), 1X4X5 = 20£&& 0 3(7)3 

* >r ^ y 9* x. v z (Dmmzximzi&mvgT z t. 

[0 10 2] 

V& >)*Mmtem^m&(D*JS.ylf?-*y?&4 : fz_2>Z£lZteZ> 0 
[0 10 3] 

UTVn< 0 ^-(Z)^bbfe^©W^F F^CDlfrfE^iiE-r TV* 
fg l ©JfWI^R^SO , 7>fXx^i?^e>?^©7^-;i/ (Fall) x«;5? (32 

5>fXx>yi;tt'0^ (em. n- i/'OHBfcnf^) , ^7*-^!^^ 

[0 10 4] 

^jiMU^-x. >y #Ttt, □ y ^7 v-x^^x v ^©jiiftt^^ 

Hi:^ □ y ? y-^^pjffiTJ^ti^^ n >y *te-5©?8tfgfr£#^;b*il6 £ 

IC #H£ltr^ Sr»yjgLT^S© T* & -5 tb tC, tC y *; R <Z) ft&g 

JMR3£:£#)5 ' £«3l|glftT&v^ 3©3£^e>> *HJ6©^JKTtt, #fl£^ 
Sfg-f -5 * a y * jgjfcfctJBtT© o tc £ £ £> £ J: e> L T 0 
[0 10 5] 

M;il£i££tf>T**a>y^M-sfaV\>f £ & o T v^ifi (y\>f 



3 0 
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;W u^;n{ii= n >y 2 y — ^t*<oj\J vovm) - ( (^>t'©7^Xx 
y ^£>? □ »y # y-.Xrt»£>©i|ft31jgB£|SI) - (tT >7f©7*-Myj;o^D v 

*y-**^©*&3S3£i$ra) ) 

^tf>=l§-££#x.T, A>f U^^Sli, 
[0 10 6] 

Hi©M»ifI= (^ny^y-^-e©^icDM«lB) - ( (tr>T?a>9-f xx 

n >y # y-x;fre>©**0ilft3SffiB£ra) - (b?>T?<Z) 7 * -;i/x y *; 
CD ? n y ? y - x £ ©*/h©*&3g j£B£isi) ) 

n- w<MM= □ y * v — x"C<z>n- - ( yx<D7 a- 

xys?©^ny^y-^*>e>©Jft^©j!!63i®^pra) - (^>t'©7^Xx«y^O 



3 1 
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o iot, ^ D >y ^ V - ^^e. ©if^gf 5 3 i: ^ < eit SlU© o t., 

^ ^ n tiffi T't; Prg® ttM v ^ 3 i: ic ^ s „ 
[0107] 

mm. mio%&mmM£v¥&) v>mz. c (t?>T*cD^xxy s/'^ny* 

ti^mmmm mm. m3<Dmmm^t^s) , m ( (tf>T©y^-;i/x^ 
uvv v-xfrb<DM'be>m.mmftm) ) T'it»$ti^M5i@M mm. mm 

[0 10 8] 



3 2 
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ii^f^fijc-r*. &mmmmmz. eis©^^> htM$nfe#s^i® 

[0109] 

zn^mmmmz. Mt<bmK.i*skT<Di:t>izLxftj& mm) ltv^, 

ti^nffla©^ 1 ~£S4 ©Hill, ^0©>f K> Nlcfe^Si 1 

MMii^ti^ti^ia©!! i~H4(Z)B5iMMi:^fst-^^^ic-r^ 0 {atrf^-r^ 

[0 110] 
[0111] 

^M<DW, 1 OlIE^= dtmfCDH l (D^il®^) + 

^m<Dm 2 ©iIH= (iMrjtf)!*! 2 (DiS&il®^) + (f 2 0II1) 
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Ml:#j&c, ttt&(7)-r ^> hT*^$*iSt°>h^/S*A 0 ^{c^VNT, y* 

^e»5>fxiy 2?©^«{cii"r *«/h©3B®NFra b T^m $ & 

e> A X x y *; # ib y * - )V x y i? v> tc s -f £ */h © 51 5£ b# ISf S ft » L T 
MM B#IS & M3I L T £ ffl $ ti Z> 3IMM £ 31 7 <D JIM H, 7>fXi*y^7*- 
[0112] 

^momi ai&M mm = (mm^mz^mmmm) + (maommm 

JCoV*T, 020, Ell 5, jfttfEIl 6 JCa^-tSiTOHS:#flgl/T»jffltCSiWr« 

o 

[0113] 

02or*(i, * v-*iibr> s »j^tttr> g-e*>*. 

^tF^^-e^©iR«ttjgr ^fc^fc-TS. ^s-a-b-c-d - g 
s-a-e-f-d-g £¥y d T"£^LTVn§ 0 
[0 114] 

s-a-b-c-d-g, s-a-e-f-d-g RaTtt^/fc^ 1 , 
2 5:^TIfelT^So ZL(Z)£#K ¥ydVl$. s - a - b - c - d , s- 



3 4 
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a - e - f - d &T*<D&mmmm:M:tf"£n"eftikmvT. m*£.&-=>x^zmm 

[0 115] 

01 5T*it VUvZ V->U±l£> sT'fetJ, ^<Dtf> s titf > a, cil-etl 
[0 116] 

t?> c n y ss& s - a s - c - a isr 

[0 117] 

01 # a y ^ V-^iitf> s , Jtt>*cT'feU, s-a-b-c- 

d - g\Zm$&s - a- e- f- d- g £ hf> d T^SfE IT 

d IC&V>T, s-a-b-c-d K&tf 2>W.tti<D 2 U v V V-* 

l£tf>cT*&U, g»s - a - e - f - d - gJCfeWS-etittbTV s 3 

[0 118] 
[0119] 

±mm i ~H 4 © |& jgSEH « , fl/ * ffi* x v v <d MM £?z>\fyxm-oX^ 



3 5 
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[0 12 0] 

JcSWTtS. ^©EI2 1 {c^-T^D-li, 09j*.tf:i--«f (®ff#) WAX 

3 5jc««S4xfcSB«JSC# (MA«A-Kf^f) KilBlfcStiT^syn^ 

[0121] 
[0122] 

[0 12 3] 
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l&ff- x v V MfC? n v V SS&OfiiSt&fT o rVbT^lfcf- x y ? ffl h 

7£<£>7£^<£>^xy * £?tc> * n y ^/^l/^ipg^xy ^^S^H^-r^o ^©Hf? 
[0 1 2 4 ] 

021 icj^-r ^ >trmtir7u-'VMff ^ti^^-mv-^ji-^ym 

[0 12 5] 
[0 12 6] 

±iai£ 2 #Jx. e> & jffi o t tr > jcm s * tc iia a -r s t: 
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[0 12 7] 
[0 12 8] 

±i£(Z)?Dy?AX h Lz-X^S^H^tCj: »J, 0 2 3—0 2 7JC^"T#a* 
[0129] 

_tfE*^y ^ S 134: LTH*f3ftS*&JS3 ©7D-ft- b^Sb 
[0 13 0] 

, ifiitutf)^ □ v V V — 7s Zm-t -r-# h LT<D4 s<y h£r, Efrf<E># □ y # V- 
[0131] 

IcS^M®^- Khu^K ,Rtf^©ft/jN3i8E^iaiS:36n3¥bTv^<^- K (J£*B 
, •e® : E-F?:«'JiiSr4:t% 3 itm&Z^- FT* 2 0, mrT5J:3 
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#2 001 — 128969 

[0 13 2] 

XryfS 2 1 iC^< ^T7^S 2 2 T'te, 02 2 (DXrV^S 1 2 T'&)£ L 

. ^^^li^-r^^s 2 4 tc#^-rs 0 

[0133] 
[0134] 

IM^TV^S 22-S24 T^£*lS#US;i/- T.'rv'fS 2 4 ©$f 
[0135] 

02 4 11 -LfEX-ry :/S 23t bTlfi§ *lS tf >©-f ^> hffrS&3©7 

jffltcSfcifl-rs. 

[0 13 6] 
[0 13 7] 
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[0 13 8] 

£(DmT>mW.0kfti~3<Df&<'J&-D'{<<yb i£$K ^> h i:n?4*) 

, ¥U5g&Y E S fc&oUfy^S 3 6 JC^ff-T -5 = 
[0139] 

tt$:a>M-f ^> h©HT?iS#i&# 1 ~3 tfmv±L^r^nit. *<d5*><d—-d. 

[0140] 

^y bcDt^xnmmwmti^^^^o^m^^ t tt^v . tnt>m^m 

[0141] 



4 0 
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[0 14 2] 

^f>^s 3 mmftM<D\? yT~&ffi-fz>mm<Dmm$ i oic££#>e> 

[0143] 

7^s4 i vu^f^y v<Dfom*&MJ <<y boftrnzntzmz-t^ -s-v^*. 
tiititm^^y bzw-Dmmz. $L'('<ybZftf&Lt=.mmz£}iisbr^ 
o&mzmT-r&o ^e>T*&^-£&c&, usiwo^^u, ^f^s4 2t 

[0144] 

*&f?^fc#e>, a^#i~3, 4' , ^v%« i ~4 sr»fe"ra»©ffiiitt-?- 

[0 14 5] 

02 5ti, ±13*5^:7 S 3 2 £ LTmfiznz>&J<<y b<Dftmft&mm<D 



4 l 
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[0 14 6] 

±M*7-v 5 1~S 5 3 J±, #^-f s<y bmzfi£>ftZ> a # 
[0 14 7] 

iifB^y y°S 5 1, S^S5 2t[t -^^tiJ^T^J^&W^cD&StfH 

y ^y-;*<Z)&5£#t3Stf)yn-^- ht'feS. $&#>IC|I|2 6 £#MbT, 
[0 14 8] 

ot^oTXf7^s 6 3 (c^^ft^o fc'fc, h?>#? n y y-x^frte, 

[0 14 9] 

, JK#T*fcv^&ftBfrS»B!I=i-- Kic«5£-rs i: fcfctc, EM©* n *y * y-*& 
jcL-cjg»gKS!f=i-- k, autumn y ^y-x&^i*--f ^> b&zmfe (ft 

[0 15 0] 

y°s 6 3 x*ii, ttffftfjfcf ytfi&gMKoy? u v v y-*-e&vNr£^e> 



4 2 
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[0151] 

02 5 \Z^7U-fr- hP^T^^^^S 52t UTUft £*l£fg-f§- 

its. 

[0 15 2] 

mmLt~m&, flSii y e s t * o t xf ^ ^ s 7 2 ic#^ u, m-^tffcM-rz 

[0153] 

021 ic^-r^tf^n-T'^^^^s 1 n Lxmn&n&tuv h U- 

[0154] 

02 8 tt, 02 1 (C^-r^-r ^ >«7D-T^f'yys 3 £ LTllff Stl 
[0 15 5] 

Sfc?\ ^f*;^S8iTftt, @ 2 l 0 x f «y ^ S 2 -elS^ 5 H t SUM ff 3 1* 



4 3 
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[0156] 

iia^v^S 8 2, S 8 3 0>rt££W:, EI 2 2©^f*;^S 1 1 (JD&S 1 , 
f-y^S 1 2©jilI2 fcEISi-e&S. X^^y^S 8 3 tf)#L3a fcH*?^ £ 3 i: T% 

[0 15 7] 
[0 15 8] 

JiizE©^-^ Ax h is-^MmoiMfi j; y, ®2 3~®2 7 fcatf ^g-Si*-^ 

[0159] 

02 9 ±m*y L V?S 8 A t It^f $ 41&&3I4 (D 7 U - ht*$> 
[0 16 0] 

[0161] 



4 4 
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[0 16 2] 

^f^ys 9 1 IZM<Xtv7 S 9 2 1?li, 0 2 8©^f>y^S 8 3T'^b 
[0 16 3] 

0£fc»J, lit- M©^S2:^T-r-5o 3 TffcV fJgliYESi: 
&*J> ±fBJ*^y:/S 9 2lZmvT*ft®ft<D® i m*:mnKmff-t2>. 
[0 16 4] 

-hfH^^^^S 9 2~S 9 4 T'i&&tZtl&ti!MJl'--?ttL* ^f»;^S 9 4 <Z>¥!l 
3t*«NO^*S*T?»yjSLIIffS*l*. ^tltCiU, 08-01 ll:#iLT 

[0 16 5] 

S3 Oli, _hfa^^^^S 93t LTHfTStlSfcTXBW hf^^3ffl©7 
[0 16 6] 
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[0 16 7] 

f>y^Si05 tc3tfr-rs„ 

[0 16 8] 

Jg&NOii&tJ, *-5^y 1 0 SfC^frLT, ^Ky h &>f*> h £ LTfcf 

ftot^f *;^S10 6lC#fTt5. 
[0169] 

*y bmx*tem&mQ^- wmtf-mhte^ &oizz-£x^z> mi o, ^ 

[0 17 0] 
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107 izmf-t&a 

[0171] 

&ai&-»7 , r<5. ■e^-efcv^-^icfci:, ¥U5£&no£:&u, xf>y^sio9t 

[0172] 

&f?v*fc#e>* ig|&»Ba3- K©te#H Efiftli-eti ¥><D-( *y h 

£ ftf& I" £ ®Pg T' ft % SI & ft iff V ^ Mi& J C * #> T V % £ o 
[0173] 

[0174] 

S3 m, ±ta^^^ys 1 1 1 1 hxnn iin&m&mm^ - kcdsws&s 

(07O-ft-M^5. ?£&Cg|3 1 Stilt, fO^^llCO^tfitC 
[0175] 
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ma tix sterns* mfeizYE s t^ot^fyys i 2 2{c#?f-rs 0 -ee>T- 

JfeV^S^JCJi, fUSttNOt^ot^fy^S 12 3 &C#?f-r-5o 
[0 17 6] 

T*3&v^ffiS:j|i»aKS!In- KlcK5£f S. fMtf)*^ 1 2 3T*te, 
[0 17 7] 

02 l i:^t^^>>«7n-t'Xf>yys 3 OTHfr stis-?-*^ 
[0 17 8] 

03 3 ic^-r-eo^n-^- N$r#^bT#Mtcm^-rs 0 

[0179] 

-r- # ff^It5SSS0i^fct^T x y * &fr ? & £ . £ © 

iiioo, ^>y^x-/?£*Te>£e>ic&oT 

[0 18 0] 



4 8 
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[0181] 

7.7- V 13 1 JCiKX^y^S 1 3 2T*tt, -£©4" - <D"f- Z 

VZfto. f«Xf'^S 1 3 3 
[0 18 2] 

[0183] 

&frofc»*£, «gliNOi:«s»J, ^T'y^S13 6{;^?LT, IB»3*lTV* 
S#-f ^iftlci^bv^-*^*^ 5>^i«;n#ftfeiS. 5 s -* SI 

5. ^oT'&v^-S-lcii, Hl^ttNOi:«:ot±iaxf7^S l 3 lCMU, & 
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